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U version of a result by Ranking 
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Abstract 

We extend a classical result by Rankin|Q]. We consider the following question: given n vectors Vi in 
the ball of radius R of an infinite dimensional Banach space B with d{vi,Vj) > 1, can we bound the 
number n? 



Packing Problem 



<1: 

u 

,l31ere is a classical result by Rankin, cited in ||l| p. 85 

pT-heorem 1.1 Let -R < 75 (ind let Nr denote the maximum number N of points xi,X2, ■ ■ ■ ,xn that can 
'— fe placed in a closed (euclidean) hall of radius R in such a way that \\xi — Xj\\ > 1 for alii ^ j = 1, . . . ,N 
C^hen Nr = [jz^\ ■ 

> '. 

^^■ur goal is to extend this result to infinite dimensional Banach space B. We will solve the problem in Ip. 

j-^^e denote by Br the ball of center and radius R for the ||.|| norm of B. 

OWe define 

O 

o 



O 



{Vi,V2,...,Vn) e Br, 



!fi? > i then 8B,n,R 7^ for all n G N. 



X 

We define also 



£b,2,r = ^ i? < ^ (2) 



N{B, R) = sup {n e N, such that £B,n,R ^ 0} (3) 



and 



RciB) = mi{R G M+ such that N{B, R) = cx)} (4) 

We wrill have then 

1. If i? < Rc{B) then n < N{B, R) < 00 ii {vi, f2, • • • , Vn) G £B,n,R- 

2. If i? > Rc{B) then there is no way to majorize the number n. 

From H we know that Rc{B) > \ for any infinite dimensional Banach space B. 
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2 A linear mapping 

Let us denote hy E = Ip the Banach subspace of R^ equipped with the norm 



We consider the linear mapping 



Np-.E^ M 



n(rL—l) 

: ^" h^ E^^ .„x 

[Vi, V2,..., Vn) ^^ [Vi - Vj)i<i^j<n 

We equip E'^ with the norm 

Np^,:E' ^ R 

n(n — 1) 

Question is to evaluate the norm of the mapping with i?" and E 2 equipped with the norms A'p „ 

and A^ n(„-i) . 



We denote by \\(j)\\p the norm of this mapping 

Theorem 2.1 We have {{(pWi = n — 1 

Proof What we need to find is the best constant C such that 



J2 N^{v,-v,)<CJ2Ni{v,) (8) 

l<i<j<n i=l 



Let us majorize the sum 






from which we get 



l<i<j<'n 



\ 



i=l 



(9) 



So we have constant C < n — 1. Then if we set 

{v,,V2,...,Vn) = {h,0,...,0) (10) 

we obtain equality. 
Theorem 2.2 We have \\(j)\\2 = \fn 
Proof K well known formula (Maybe RANKIN, but needs to be verified) is 



J] A^2(x,-x,)2 = n^A^2(x.)2-A^2(5]x,)^ (11) 

l<i<j<n i=l i=l 



E^2(xo^ (12) 



which provides \\(^\\2 < v^- Equality is attained with 

t; = (t;i,...,t;„) with ^Vj = (13) 



Theorem 2.3 We have 

Proof What we need to find is the best constant C such that 



sup Noo{vi - Vj) < C sup Noo{vi) (14) 

l<j<j<n l<i<n 



Let us majorize the sup 



supi<,<j<„ N^{vi - Vj) < supi<i<^.<„ N^{vi) + N^{vj) 

< 2supi<i<„A^oo(t'i) 



(15) 



which gives \\4>\\oo < 2. Equality is obtained with 

v = {h,-h,0,...,0) (16) 

We use a classic interpolation theorem 

Theorem 2.4 (Stein Interpolation theorem (see j^, p. 40)) If p < Q' < r and (f) : L^ ^-^ L^ is a continous 
mapping for h = p,r then <p is continuous for q and 

(q — p)r (r — q)p 

i, <[||0|U.]F^[||</>||i.]F-iIi (17) 



this theorems gives, if 1 < g < 2, 



l(9-l)2r|U|Ll(2-g) 



It gives also, if 1 < g < oo. 



< [v/^(5-i)2[n-l](2-9) (18) 

< [n]«'i[ri-l]2-'? 



(19) 



<7 


< 


[ 0l|c 


^Y-'[ I'/'l 2 
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< 


2^-' 


'IV^' 






< 


n[2]i- 


-2 





3 Lower Bound 

Theorem 3.1 If 1 < q < 2, R < 2'~^ and £i^^n,R ^ then 

n<[ i -\=^{q,R) (20) 

1- [2/?-?]" 

Proo/ Assume (fi, . . . , Vn) belongs to £iq,n,R we then obtain by the linear application bound 

n 

J2 N,{v,-v,Y<u{qrY.^<i^''^y (21) 

l<i<j<n i=l 



and so 



and this gives us 



which inverts into 



and we have the result. 



"^" ^^ < u{qYnR'^ (22) 



^ <{^r' (23) 



2R'i - n-V 



1 . ^ 

n < (24) 

1- [2Ri]—^ 
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Theorem 3.2 If 1 < q, R < 2i and Si^^n,R 7^ then 



n < I — J = i^(q, R) 

Proof Assume (fi, . . . ,Vn) belongs to £iq,n,R we then obtain by the hnear apphcation bound 



(25) 



and so 



We then obtain 



and so 



which gives us 



l<i<j<n i= 



qy^i) 



n(n— 1) 



2 < "^11011^ 



n 






- 1 < n2'?-^i?'' 



n 



I - 2^'ii?'') < 1 



(26) 



(27) 



(28) 



(29) 



^-L l-2.-ii?J 



(30) 



4 Upper bound 

Theorem 4.1 We have Rc{lp) < 2"p. 

Proof It suffices to find vectors having pairwise L^-distance equal to 1 and norm equal to 2 
We define 

1 



e, = -=(0, . . . , 0, 1, 0, . . . , 0, . . . ) e /p with i e N 



and we have 



(31) 



Np{ei) = — = and Np(ei - e^) = 1, Hi j^ j 

since the number of vectors Cj is arbitrary we have the result. 

Theorem 4.2 We have Rc{lp) < 2p~\ 

-—1 
Proof It suffices to find vectors having pairwise L^-distance equal to 1 and norm equal to 2p . 

Let n such that a Hadamard matrix A = (aij) G M„(]R) exists. We write n = 2h and define vectors 

1 1 



(32) 



we have 



fi = ^§(^«i' ^i^^ • • • ' ^i"-^ 0, . . . , 0, . . . ) elp with l<i<n 



NpUi) = l^' 
4 ^ 



(33) 



(34) 



iii ^ j then by orthogonality the number of different coefficient between fi and fj is h and we then obtain 



Npifi - fi) 



(35) 



li n = 2^ then there exist an Hadamard matrix. So the number of vectors having pairwise L^-distance 
equal to 1 and norm equal to 2p~ is not bounded and we get the result: Rc{lp) < 2?" . 

Combining the preceding results we conclude 



Rc{lp 



2'p if l<p<2 



2v 



-1 



if 2 < p < oo 



(36) 



and we remark that Rc{lp) = Rd^q) if ^ + ^ = 1 which suggest our result has some link with duality. 



1 I 1 



Even more there is a duality in the bound ^p defined implicitely at g^ and |25|: tjj{p, R) = tlj{q, R) if - + 
This result is not new, it seems to appear on ([|], p. 31-34). 
I thank Bernard Maurey for useful comment on this paper. 



5 An uniform bound 

We use here Dvoretsky result to proove that RdB) < 4^. 

Theorem 5.1 Let B an infinite dimensional Banach space with norm \\.\ 
Xi,X2, . . . ,Xn G B such that 



Ve > 0, Vn G N* there exists 



VaG 



'1-e) 



. ^af <\\^ a,x,\\ < (1 + e) 
\ i=i 



i=l 



nS 



af 



(37) 



Setting Wi = ^=7^ — - we have I |t(;j — lyJ I > 1 and WwAl < 4st-^- So if i? > 4= we can find as much vectors 

° ' V2(l-e) " * Jll — M III — y^l-e y/2 

as we want in Br with mutual distance greater than or equal to 1 So Rc{B) < -j=. 
So we have ^ < Rc{B) < 4= for any Banach space B. 
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